# @Time    :2025/4/17 14:39
"""
2.	编写一个程序，读取用户输入的一个整数，判断它是否为质数。如果是质数，输出 “是质数”；否则输出 “不是质数”
test_cases = [
    2,
    1,
    17,
    9,
    0,
    1009,
    38493,
    196537,
    1000003,
]
质数是 2、17、1009、196537、1000003
"""


def is_prime(num):
    if num < 2:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True


num = int(input("请输入一个整数："))
if is_prime(num):
    print("是质数")
else:
    print("不是质数")



